public class code9_1 {
    //空间优化为常数
    public int singleNumber(int[] nums) {
        int [] arr = new int[32];
        //统计每一位共出现多少次1
        for(int x:nums) {
            for(int i=0;i<32;i++) {
                if(((x>>i)&1)==1) arr[i]++;
            }
        }
        int ret = 0;
        //取模3
        for(int i=0;i<32;i++) {
            if(((arr[i]%3)&1)==1)
                ret += (1<<i);
        }
        return ret;
    }
}
